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Solved Problems for Set Theory Review 


1.2.5 Solved Problems: 

Review of Set Theory 

Problem 1 

Let A, B, C be three sets as shown in the following Venn diagram. For each of the following sets, draw a Venn diagram and shade the area 
representing the given set. 

aJUBUC 

bJflBnC 

cJu(snC) 

± A — (BC\C) 
eJu(Bn C) c 

• Solution 

o Figure 1.15 shows Venn diagrams for these sets. 
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AU(BnC) 






Au(Bn C) c 

Fig. 1.15 - Venn diagrams for different sets. 


Problem 2 

Using Venn diagrams, verify the following identities. 

a. A = (A n B) U (A - B) 

b. If A and B are finite sets, we have 


AUB = A + B - AnB 


( 1 . 2 ) 


Solution 


o Figure 1.16 pictorially verifies the given identities. Note that in the second identity, we show the number of elements in each set by 
the corresponding shaded area. 
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Fig. 1.16 - Venn diagrams for some identities. 


Problem 3 


Let S = {1,2, 3}. Write all the possible partitions of S. 


• Solution 


o Remember that a partition of S is a collection of nonempty sets that are disjoint and their union is S. There are 5 possible 
partitions for S = {1,2,3}: 


2. {1,2}, {3}; 

3. {1,3}, {2}; 
4-{2,3},{l}; 
5. {1,2,3}. 


Problem 4 


Determine whether each of the following sets is countable or uncountable. 


a. A = {x e Q| - 100 < x < 100} 

b. B = {(x,y)\x € N, y € Z} 

c. C = (0,0.1] 

d. U = {l|neN} 

• Solution 


a. A = {x G Q| — 100 < x < 100} is countable since it is a subset of a countable set, A c 

b. B — {(x, y) \x G N, y G Z} is countable because it is the Cartesian product of two countable sets, i.e., 

B = N x Z. 

c C= (0, .1] is uncountable since it is an interval of the form (a, b], where a < b. 

&.D = { ~\n G N} is countable since it is in one-to-one correspondence with the set of natural numbers. In particular, you 
can list all the elements in the set D, D = {1, y, —, • • •}. 


Problem 5 

Find the range of the function / : M —>> M defined as f(x) = sin(x). 

• Solution 

-1,1 


For any real value X, —1 < sin(x) < 1. Also, all values in —1,1 are covered by sin({c). Thus, Range(/) = 


<— previous 
next —► 
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